#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

int main()

{

	int a = 0;

	int b = 0;

	scanf("%d %d", &a, &b);

	int i = 0;

	int c = 0;

	if (a < b)

	{

		c = a;

		a = b;

		b = c;

	}

	for (i = b; i <= b; i--)

	{

		if (a % i == 0 && b % i == 0)

		{

			printf("%d", i);

			break;

		}

	}

	return 0;

